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. . Abstract 
> . 

'nI" . We prove that a Hilbert space frame contains a Riesz basis 

^ , if every subfamily {/ijiej, J C I, is a frame for its closed span. Sec- 

Q^ I ondly we give a new characterization of Banach spaces which do not 

^ ' have any subspace isomorphic to cq. This result immediately leads 

. to an improvement of a recent theorem of Holub concerning frames 

I consisting of a Riesz basis plus finitely many elements. 

> 

S 1 Introduction. 

> 

^ , Let 7i be a separable Hilbert space with the inner product < -, ■ > linear in 

^ I the first entry. A family of elements in Ti. is called a frame for Ti if 

3A,B>0: A\\f\\'<J2\<fJ,>\'<B\\f\\', yfeH. 

A and B are called frame bounds. If {fi}i^i is a frame, then 
Sf := < f,fi > fi defines a bounded invertible operator on Ti. This 

*The first author acknowledges support by NSF Grant DMS-9201357 and a grant 
from the Danish Research Foundation. 1993 Mathematics Subject Classification: Pri- 
mary 42C99, 46B03, 46C99. 
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fact leads to the frame decomposition: every f E H has the representation 

iei 

So a frame can be considered as a generahzed basis in the sense that every 
element in Ti can be written as a linear combination of the frame elements. 
Actually one has that 

{fi}iei is a Riesz basis [{fi}iei is a frame and ^ Cj/j = =^ q = 0, Vi.] 

iei 

Recently more authors have been interested in the relation between frames 
and Riesz bases. Holub [H] concentrates on near-Riesz bases, i.e., frames 
consisting of a Riesz basis plus finitely many elements. He is able to give 
equivalent characterisations of such frames. Seip [Se] deals only with frames 
of complex exponentials. Among his very interesting results one finds ex- 
amples of frames which do not contain a Riesz basis. On the other hand 
he proves that all frames which have appeared "naturally" until his paper 
contains a Riesz basis. 

Using different techniques, the present authors have constructed a frame not 
containing a Riesz basis [CC] . Furthermore one of the authors gave the first 
condition implying that a frame contains a Riesz basis [CI]. The purpose 
of the first part of the present paper is to show that the conclusion is true 
under weaker conditions than in [CI]. We also give an example where the 
new theorem can be used, but where the condition in the version from [CI] 
is not satisfied. 



In the second part of the paper we present a new characterization of 
Banach spaces which do not have any subspace isomorphic to Cq. This is 
important in itself, but the reason for combining it with the frame result 
above is that it immediately leads to an improvement of a recent frame result 
of Holub [H]. Holub shows that if a frame is norm-bounded below, then it 
is a near-Riesz basis if and only if it is unconditional, which means that if 
a series J2i£i Cifi converges, then it converges unconditionally. Actually we 
are able to prove the same without the condition about norm-boundedness; 
however, this property follows as a consequence of the situation. 
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2 Frames containing a Riesz basis. 



A frame {fi}i^i is called a Riesz frame if every subfamily {fi}iej is a frame 
for its closed span, with a lower bound A common for all those frames. One 
of the main results in [CI] is 

Theorem 2.1: Every Riesz frame contains a Riesz basis. 

The main ingredient in the proof is an application of Zorn's lemma. Our 
goal here is to show that the conclusion actually holds without the assump- 
tion about a common lower bound. This is important in practice, since one 
might be in the situation that some theoretical arguments give the frame 
property, but no knowledge of the bounds. However the proof of this more 
general theorem is much more complicated and in fact Theorem 2.1 is part 
of the results we use in the proof. We need a lemma: 

Lemma 2.2: Let {fi}i<=i be a frame. Given e > and a finite set J Q I, 
there exists a finite set J' containing J such that 

E I <fJi> r < e - V/ e spanifih^j. 

i&I-J' 

Proof: Let {ej}'^^^ be an orthonormal basis for span{fi}i^j. Given e > 
we take the index set J' containing / such that 

E I < ej, fi>f< -, for all j e J. 

iei-J' ^ 

Now take / e span{fi}i^j. Writing / = Yl]=i < f, > ej we get 

n 

E \ <fJi>\^= E I E < /' e,- >< e,-, fi > I' 
iei-j' iei-J' i=i 

n n 

^ E El < Z'^,- > PEI < ej'/i > r 

iei-J' j=i j=i 

n 

- E E\<^^J^>\'■\\f\\'<^■\\f\\'■ 

iei-J'j=i 
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Proposition 2.3: Let {/j}jG/ be a frame with the property that every subset 
of {fi} is a frame for its closed linear span. Then there is an e > 0, and 
finite subsets J <Z J' <Z I, with the property: For every J" (Z I — J', the 
family {fi}iejuj" has lower frame bound > e. 

Proof: Wc assume the proposition fails and construct by induction sequences 
of finite subsets Ji, J2, ■ ■ ■ and J^, J2, ■ ■ ■ witli tlie following properties. 

(1) u^=,j, c j;, 

(2) For every / e spein{fi}i^un^^j., with ||/|| = 1 and 

(3) There is some / e span{/i}jeu^^iJ,, with ||/|| = 1 and 

E I r<- 



n 



We will quickly check the induction step. Assume Ji,J2,...,Jn and 
Ji, J2, ■ ■ ■ , Jn-i have been chosen to satisfy (l)-(3) above. By lemma 2.2, 
there is a finite set J^^ C / with U^j^^Jj C J„ satisfying (2) above with the 
constant l/(n+l). Given e = l/(n+l), and J = U'j^iJj and J C J^, our as- 
sumption that the proposition fails implies there is a finite set J„_)_i C I — J'^ 
so that (3) holds for l/(n-|-l). This completes the induction. We now let 
J = U'^^i Jn- It is easily seen from (2) and (3) above that {fi}iej is not a frame 
for its closed linear span. That is, for each n, there is a / € span{/j}jgu'?_jjj 
with 11/11 = 1 and satisfying (3). We now have by (2), 

Ei</>/^>r = 
E \<fj^>\'+ E i</,/.>r<-+- = -. 

^eu^'^jj,- i^^T=n+i-^J n n n 

This contradiction completes the proof of the proposition. 



Theorem 2.4: // every subset of {fi}i£i is a frame for its closed linear 
span, then {fi}i£i contains a Riesz basis. 
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Proof: By proposition 2.3, there exists an e > and a finite sets J and J' 
with J C J' so that whenever J" C I— J' the lower frame bound of {/i}igjuj" 
is > e. Let P denote the orthogonal projection of H onto span{/j}jgj Then 
for all J" C I - J', if / e span{(J - P)fi}iej" ,then / e span{/j}jejuj', so 

e||/ir< E \<fJ^>\'= E \<{I-P)fJ^>\' 

ieJLiJ" ieJuJ" 

= E I < - P)L f^>\'=E\< - > I'- 

ieJ" ieJ" 
It follows that for every J" C I — J', the set {(/ — P)fi\i^j" has lower 
frame bound e > 0. Obviously every frame {(/ — P)fi}ieJ' has the same 
upper bound as {fi}iei, so Theorem 2.1 applied to {(/ — P)fi}iei-J' shows 
that there exists a subset I' C I — J' such that {(/ — P)fi}iei' is a Riesz 
basis for its closed span . Hence, for all sequences {q} G 



Eci/ill>IIEci(^-mil>eJE 

iei' iei' V ie-f' 



i.e., {/j}ie7' is a Riesz basis for its closed span. But since dim{PT-C) < oo it 
can be extended to a Riesz basis for Ti. just by adding finitely many elements. 

To prove that Theorem 2.4 really is an improvement of Theorem 2.1 one 
needs an example of a frame, where every subfamily is a frame for its closed 
span, but where there does not exists a common lower bound for all those 
frames. We present such an example now: 

Example: Let {ei}'^^ be an orthornormal basis for 7i and define 

{fi}i&K ■■= {ei,ei + ^ei},^2- 

First we show that every subfamily {fijieL is a frame for its closed span. For 
convenience, write the subfamily as 

U'ijieL = {eijiei U {e^ + j^eijiej- 
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First wc assume that I D J = Then {ejjje/uj is an orthonormal basis for 
its closed span. The idea is now to show that {fi}i£L is a perturbation of 
this family and thereby conclude that the family itself is a frame. Since 

E ii/.-e.ii^=E[^r<i:[^f <i 

ieiuj ieJ i=2 ^ 

we conclude by [CI, Cor. 2.3. b)] that {/i}ieL is a Riesz basis for its closed 
span, as desired. 

Now assume that / fl J 7^ 0. Write 

1 1 

{/j}jeL = {ej, + ^ei}j67nj U {e^i^i^j U {e^ + —ei}i^j^i. 

Clearly spon{/i}i6L = sparr{{ei} U {cijie/uj}. The sequence {fi}ieL is a 
Bessel sequence (i.e., the upper frame condition is satisfied) so by [C2, Cor. 
4.3] we are done if we can show that the operator 

T : f{L) span{fi}ieL, T{ci} = ^ Cifi 

is surjcctive. Now, let / G span{fi}i^L. We want to write / as a linear 
combination of elements fi with coefficients from P{L). First, 

/ = E < f,ei> ei+ < f,ei> ei+ < /, > 6^+ < /, ei > ei 
iei-j ieJ-i ie/nJ 

= E <f,ei>ei+ Y < > (cj + ^ei) 
iei-J ieJ-i 

- E < f^(^i> 4^1+ < /, ei > ei + J2 < f^^i> ^i- 
ieJ-i ieinj 

Choose nelnJ. Then 

/ = E < f^(^i> E < /> > (ei + ^ei) 

+(-2- Y < /, e, > 1 + 2" < /, ei >)(e„ + ^e^) 

i&J—I 
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-(-2" <f,ei>- + r<f,e,>)en 
+ < /, e„ > e„ + < f,ei> Ci 

i€lnJ-{n} 

= Yl < f,ei> ei+ Y < f,ei> {ei + ^ei) 
+ (-2" </,e.>^ + 2"</,ei>)-(e„+le0 

IG J— / 

+(2" ^ < /,ei > ^-2" < /,ei > + < /,e„ >)e„+ ^ </,ei>ei. 

So every / G span{fi}iQL can be written as a linear combination of the 
elements in {/^jigL and obviously the coefficient sequence is in f{L). That 
is, T is surjective, and the proof is complete. Now we show that there is no 
common lower bound for all subframes. Let n G and consider the family 
{cn, e„ + ^ei}, which is a frame for span{ei, e„}. Since 

I < ei,e„ > p + I < ei,e„ + > |2 = -L . ||e^||2 

the lower bound for this frame is at most Hence there is no common 
lower bound. 



3 Banach spaces isomorphic to cq and near- 
Riesz bases in Hilbert spaces. 

In this section we prove the following: 

Theorem 3.1: Let {fij^i be a frame for the Hilbert space H. Then 
is unconditional if and only if it is a near-Riesz basis. 

With the additional assumption that the f-s are norm bounded below the 
result is proven by Holub [H] using a result of Heil [He, p. 168]. Theorem 3.1 
shows that this assumption is superfluous. However, it is a consequence of 
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the situation, since every near-Riesz basis is norm-bounded below. The "if ' 
above follows from this property and the original result of Holub. The "only 
if" part is more complicated, but actually we prove a much more general re- 
sult concerning abstract Banach spaces. This result has independent interest 
in Banach space theory in that it classifies those Banach spaces which do not 
have any subspace isomorphic to Cq. 

Theorem 3.2: Let X he any Banach space. The following are equivalent: 

(1) No subspace of X is isomorphic to cq. 

(2) If {yi}°li O X is a sequence so that whenever YnLi'^iyi converges for 
some coefficient sequence {oj}, the series must converges unconditionally, 
then there is some Ug & N so that {yi}iZno ^ unconditional basis for its 
closed span. 

The "only if" part of Theorem 3.1 is a consequence of Theorem 3.2. Actually 
a Hilbert space satisfies (1) of Theorem 3.2, so if {fi}°Zi is a near-Riesz basis 
for a Hilbert space 7i, then there exists a no such that {/ij^^^ is a uncon- 
ditional basis for its closed span and a frame for its closed span. Here we 
used the fact that if one deletes finitely many elements from a frame, then 
one still has a family which is a frame for its closed span ([C3, Lemma 2] or 
[CH, Theorem 7] for a more general statement). So by the characterization 
of Riesz bases in the introduction, {fi}iZno is a Riesz basis for its closed 
span. This space has finite codimcnsion, so adding finitely many elements 
we obtain a Riesz basis for 7i, and Theorem 3.1 follows. 

The proof of Theorem 3.2 requires some preliminary results. 

Lemma 3.3: If X is a Banach space, {yi}'^i C X and {q}^^ are scalars 
so that J2iZi CiVi converges unconditionally in X, then 

oo 

limn^ooSup^^=±i\\ J2 (^iCiViW = 0. 

i=n 

Proof: If the conclusion of the lemma fails, then there is some e > and 
natural numbers rii < < ... and some — ±l,j = 1,2,... and i — 
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rij, rij + 1..., with || I^i^nj '^'PciHiW > e. Since J2^i Cit/i converges uncondition- 
ally, J2^nj ^i^'^iVi converges in X, and hence /imfc^ool | Ei^fc Q-'Qyil I = for 
all j. Therefore, by switching to a subsequence of Uj (let us call it rij again), 
we have for all j — 1, 2...., 

II E ^i^^iViW ^ 2" 
i=nj 

Letting di :— Si^Ci, for Uj < i < n^+i — 1 we have that 

oo oo 
j=l i=nj i=ni 

converges in X , since it is just a change of signs on the unconditionally 
convergent series J^iZm ^iVi- However, 

nj+i-l 

II J2 ^iVi 

i=nj 

implies that diyi does not converges in X. This contradiction com- 

pletes the proof of Lemma 3.3. 

Next we introduce the notation needed for the proof of Theorem 3.2. If 
{xj}^! is a basis for a Banach space X, rii < n2 < ... are natural numbers, 

and yj = Ya^^i] ^ '^'■i^i are vectors in X, we call {y.i}'^^ a block basic sequence 
of {xj}^^. If {a^t}^! is a unconditional basis for X, then it is easily seen 
that a block basic sequence {yi}°^i is a unconditional basis for its closed 
span with unconditional basis constant less than or equal to the uncondi- 
tional basis constant for in X. A series Y,n in a Banach space is 
said to be weakly unconditionally Cauchy if given any permutation vr of the 
natural numbers, (I]fe=i ^7r(A:)) is a weakly Cauchy sequence; alternatively, 
Y^n^n is weakly unconditionally Cauchy if and only if for each x* e X*, 
Y,n k*(^n)| < (see [D ], Chapter V). Let N denote the family of all finite 
subsets of the natural numbers. We will need a result which follows immedi- 
ately from theorem 6, page 44, of [D]. 

Proposition 3.4 The following statements are equivalent: 



^i^CiyiW > 
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(1) is weakly unconditionally Cauchy. 
(2) 

Also, we will need Theorem 8, page 45, from [D], which we now state for 
completeness. 

Proposition 3.5 Let X he a Banach space. Then, in order that each weakly 
unconditionally Cauchy series in X be unconditionally convergent, it is nec- 
essary and sufficient that X contains no copy of cq. 

Now we are ready to prove Theorem 3.2. 

(2) =^ (1): It suffices to show that Co fails property (2). Let {e„}^i be the 
unit vector basis of Cg and define 

y2n = en, y2n+i = e„, n = 1, 2, .. 

We will show that {y„} satisfies the hypotheses of (2) but fails the conclusion. 

So assume that J2^=iCnyn converges in cq. Since \\yn\\ = 1, for all n, it 
follows that limn^oo\cn\ = 0. Given any e„ = ±1, \\T,n=m(^nCnyn\\oo < 
2supm<k\ekCk\- Hence, 

oo 

ii?7l^_^oo|| ^ ^ ^nCn2/n||oo — 2^i?7T,^_+ooS'UPjjj<j;|cj;| — 0. 
n=m 

So Z]^i ^nCnyn convcrgcs in Co- That is, whenever J2'^=i Cnyn converges in 
Co, then the series converges unconditionally. So the hypotheses of (2) in 
Theorem 3.2 arc satisfied. But clearly the conclusion of (2) fails since any 
subset of {y„}, which contains all but a finite number of the must contain 
two equal elements and hence cannot be independent. 

(1) (2). We proceed by way of contradiction. So assume (1) and the 
hypotheses of (2) are satisfied, but the conclusion of (2) fails. Alternately 
applying this assumption and lemma 3.3, we find natural numbers rii, n2, ■ ■ ., 
and €■ — ±1, and scalars so that for all j, 

(3) II Z)i=tj+1 < ^, 
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(4) I < isup,_±i||El=n-+ieiCiyi|| < \\Ei=n]+i4ciyi\\ = 1- 
We let Zj = Er=n5+i 4ciyh for j = 1, 2, . . .. 

Claim: sup^gj^H EjeA^^iH = oo. 

This claim follows quickly. That is, if this sup was finite, then Ei would be 
unconditionally Cauchy by Proposition 3.4. But then since we assumed cq 
does not embed into our space, by Proposition 3.5, it would follow that this 
series is unconditionally convergent. But this is ridiculous since \\zi\\ = 1, for 
alH = 1,2,.... This completes the proof of the Claim. 

By applying our claim and choosing successive subsets A e TV", and rein- 
dexing we have the following: There are natural numbers ni, ^2, . . ., natural 
numbers = mg < mi < m2 < • • •, a sequence of scalars {cj} and choices of 
signs el — ±1, so that 

(5) II Eiinj+l < 

(6) I < |sup,_±i|| Er=n.+ieiQyi|| < \\J2i=n]+i4ciyi\\ = 1- 

(7) II Erir.+i(Eri:;.+i ^c^m -K,>k. 

We will now show that the series 

oo 1 nik+i nj+i 

(8) Et-[ E iJl^^Vi)] 

k=l j=mk+l rij+l 

converges in X as a series in Cjyj, but the series does not converge uncondi- 
tionally. 

That the series does not converge unconditionally can be proven easily. 
For any k = 1,2, . . ., 

SUPe,=±l-^|| E ( E eiQ2/i)||>— II ( E 4(^iyi)\\ = ^- 

^ j=f"fc+l i=nj+l k j=mfc+l i=nj+l 

That is, the series in (8) fails lemma 3.3 and hence is not unconditionally 
convergent. To prove that the series in (8) converges, we must check that the 
"tail end" of the series converges to in norm. So consider Ei^s QZ/i, and fix 
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k with ruk + 1 < / < mk+i and ni + 1 < s < n/+i. Then 

* i=s ^ j=l+l i=nj+l t=k+l * j=mt+l i=nj+l 

^ ni+i ^ mfc+i "j+i oo -j^ rrit+i "j+i 

^ ;^III3 + 13 II £ Ci?/iii+ 13 13 II 13 Ci^i 

* i=s j=Z+l i=nj+l t=k+l * j=mt+l i=nj+l 



2 "•!+! OO 

* i=ni+l j=l+l i=nj+l 

2 ~ 1 2 1 

< h V— < -H . 

- Kt "^2^ - k 2'-i 

Hence, our series (8) converges. This contradiction completes the proof of 
Theorem 3.2. 



References: 

[CC] Casazza, P.G. and Christensen, O.: Frames containing a Riesz basis and 
preservation of this property under perturbation. Submitted, august 1995. 

[CI] Christensen, O.: Frames containing a Riesz basis and approximation 
of the frame coefficients using finite dimensional methods. Accepted for pub- 
hcation by J. Math. AnaL AppL 

[C2] Christensen, O.: Frames and pseudo-inverse operators. J. Math. AnaL 
AppL 195 (1995). 

[C3] Christensen, O.: Frame perturbations. Proc. Amer. Math. Soc. 123 
(1995) p.1217-1220. 

[CH] Christensen, O. and Heil, C: Perturbation of Banach frames and atomic 
decomposition. Accepted for pubhcation by Math. Nach.. 



12 



[D] Diestel, J.: Sequences and series in Banach spaces. Springer- Verlag, 
Graduate texts in mathematics, no. 92, 1984. 

[H] Holub, J.: Pre- frame operators, Besselian frames and near Riesz bases. 
Proc. Amer. Math. Soc. 122 (1994), p. 779-785. 

[He] Heil, C: Wavelets and frames. Signal Processing, Part 1, IMA Vol. 
Math. Appl. vol. 22. Springer- Verlag (1990) p.147-160. 

[Se] Scip, K.: On the connection between exponential bases and certain re- 
lated sequences in I/^(— 7r,7r). J. Funct. Anal. 130 (1995), p. 131-160. 

Peter G. Casazza 
Department of Mathematics 
University of Missouri 
Columbia, Mo 65211 
USA 

Email: pete@casazza.cs.missouri.edu 

Ole Christensen 
Mathematical Institute 
Building 303 

Technical University of Denmark 

2800 Lyngby 

Denmark 

Email: olechr@mat.dtu.dk 



13 



